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Abstract. 



We show that the conjugacy class of an eventually expanding continuous piece- 
wise affine interval map is contained in a smooth codimcnsion 1 submanifold of 
parameter space. In particular conjugacy classes have empty interior. This is based 
on a study of the relation between induced Markov maps and ergodic theoretical 
behavior. 
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1. Introduction 

One of the central questions in iteration theory is to decide whether two maps 
f : X X and g -.Y -^Y are topologically conjugate, i.e. whether there exists a 
homeomorphism h : X ^ Y such that ho f = goh. In this paper we deal with this 
question for multimodal continuous piecewise affine maps on the interval. A map 
is called piecewise affine if it is continuous, piecewise monotone, and afiine on each 
interval of monotonicity. 

The unimodal case was already studied by Brodiscou, Gillot and Gillot [BGG]. They 
dealt with a one parameter family of unimodal piecewise afhnc maps where just one 
slope varies. Later Misiurewicz and Visinescou showed that the conjugacy classes 
in the general unimodal piecewise affine family, where both slopes are allowed to 
vary, form lines in the parameter plane [MV]. In this paper we will show that the 
conjugacy class of an eventually expanding piecewise affine map is contained in a 
codimcnsion 1 submanifold of parameter space. 

The following trivial remark is the key to our study of the conjugacy classes of 
piecewise affine maps. Consider a set A, finite or denumerable, and assume that 
the interval / is, up to a set of measure zero, the pairwise disjoint union of intervals 
la, a E A. Then a map f : [Jia —>^ I, where / caries each /„ onto / by an affine 
homeomorphism, is called a m,ultiple covering map (with index set A): notice that 
the domain of such a map has full measure in its image (in short, has full measure). 
The derivative of the branch f\Ia is denoted by Dfa. 

Multiple Covering Map Principle. Let f he a multiple- covering map with index 
set A. Then 

In particular, for multiple covering maps f, g which have the same index set A: 

{Va e A, \Dfa\ > \Dga\} ^ {Va e A, = \Dga\} . 

For piecewise affine Markov maps, the above principle applies almost immediately, 
yielding similar results. As we shall see, a much finer analysis is required to deal 
with more general piecewise affine maps. The ffist step of our study is to associate 
induced Markov maps (see §4) to piecewise affine maps. These induced maps have 
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a topological definition and look like multiple covering maps. The only difference is 
that we don't know whether, for such a map, the domain of definition has full mea- 
sure. So, before applying the multiple covering map principle to induced Markov 
maps, we have to study the measure of their domain of definition. 
A piecewise affine map has the Markov property if it has an induced Markov map 
whose domain of definition has full measure, i.e., it is a multiple covering maps (see 
§4). A closed set A c N is called an absorbing set of the interval map f : N ^ N 
if 

{x e N\u){x) C A} 

has positive Lebesgue measure ( where u){x) denotes the positive /-limit set of 
X £ N). In [M] it was shown that 5— unimodal maps have the Markov property 
if and only if the map does not have zero-dimensional absorbing sets. The main 
part of this paper is devoted to prove the same result for piecewise affine maps. In 
Section 4 we prove 

Theorem A. A piecewise affine map has the Markov property if and only if it does 
not have zero- dimensional absorbing sets. 

There are three different properties which allow a map to have a zero-dimensional 
absorbing set. A map can have a periodic attractor. Secondly it can be infinitely 
renormalizable (see §2). In this case the topological structure causes an absorbing 
Cantor set. Furthermore a non-renormalizable map can have an absorbing Cantor 
set, which is caused by intrinsic geometrical properties. 

In [LM] and [L] it was shown that quadratic unimodal maps can only have an ab- 
sorbing Cantor set if they arc; infinitely renormalizable. However recently it has 
been shown in [BKNS] that there exist unimodal maps with highly degenerate crit- 
ical point having absorbing Cantor sets. These results depend on a fine control 
of the geometry. We will avoid such geometrical studies by an ergodic theoretical 
shortcut: we only study eventually expanding piecewise aflane maps, and for such 
maps, one knows the existence of absolutely continuous invariant probability mea- 
sures [LY]. Yet, these measures cannot coexist with zero-dimensional absorbing sets 
and we get 

Theorem B. Eventually expanding piecewise affine maps have the Markov prop- 
erty. 
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However the study of the intrinsic geometry is just postponed. To prove the fol- 
lowing conjecture one would probably have to go into geometrical considerations. 

Conjecture. A piecewise affine interval map with no periodic attractor is eventu- 
ally expanding. 

In Section 5 wo will apply the multiple covering map principle to the Markov maps 
which are now, by Theorem B, multiple covering maps. A branch of a map is the 
restriction to an interval of monotonicity. Branches of a piecewise affine map which 
contain pieces of the non-wandering set in the interior of its domain are called 
essential branches. Let £d be the family of d-modal eventually expanding piecewise 
affine maps. £d is naturally parametrized by some submanifold of ]R^'^+^, to which 
we identify it. Studying the conjugacy problem in we got the following result. 

Theorem C. Every conjugacy class is contained in a codimension 1 submanifold 
of £d. Furthermore, if the slope of some essential branches of f G £4 o,re increased, 
the topological type changes. 

Section 2 contains some basic topological lemmas, some of which are part of the 
folklore. To simplify the exposition of the proofs, we only considered maps on the 
interval: most of this paper, and in particular Theorems A,B and C, hold true 
as well for piecewise affine circle maps which have at least one periodic orbit. In 
Section 3 we define good intervals and describe their properties: they are the main 
ingredient in the definition of the Markov maps. 

The proof of the characterization of maps with the Markov property, presented in 
Section 4, can easily be generalized by using the tools from [M]. Thus Theorem A 
also holds for smooth multimodal maps with negative Schwarzian derivative. More 
work would be needed to get a similar result. 

Acknowledgement. We thank John Milnor for suggesting improvements to this 
text. He also raised the question as to whether isentrops, i.e., parameter sets 
corresponding to maps with a given entropy, have empty interior. 

Notations 

We will use the following conventions and notations. Intervals will always have 
positive length. Let N = [a, b] be an interval and A,U G N, where A is measurable 
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and U open. Let f : N ^ N he a piecewise affine map. 

- dU is the boundary of U, 

- int{A) is the interior of A, 

- mesh{U) is the length of the longest connected component of U, 

- \A\ is the Lebesgue measure of A, 

- Cf is the set of critical points of /, 

- orb{A) = {A, f{A), f{A), . . . } is the orbit of A, 

- Dfi is the derivative of the i*^ branch. 

We shall also say that U C N satisfies the d— condition if orb{dU) fl f/ = 0. A 
branch of a piecewise monotone map is the restriction of the map to a maximal 
interval on which it is monotone. 

2. Non Renormalizable Maps 

Let us begin with some definitions. 

The continuous map f : N ^ N is piecewise affine if there exist points a = oq < 
ai < • ■ • < ad < ad+i ~ b such that /j = /|[ai,ai+i] is affine, and DfiDfi^i < 0. 
The points ai, a2, . . . , arc called critical points. Wc say the map is d-modal when 
wc want to stress the number of its critical points, multimodal when d > 1 and 
unimodal when d = \. 

Consider a piecewise affine map f : N ^ N. With I G N an interval and n > 1, 
the pair (/, n) is called a renormalization of / if 

- /"(/) Clandl^N, 

- the interiors of ,p{I), i = 0, . . . ,n — I are pairwise disjoint. 

A map which has a renormalization is called renormalizable. The orbit lJ/*(/) 
is called a cycle (with period n). A cycle is called minimal if /"|/ is non- 
renormalizable. A pair (/, n) is called a trap of the piecewise affine map / : iV — > iV 
if /"(/) C / and 7 7^ TV. 

The following two properties of non-renormalizable maps will be used over and over 
again. 

Lemma 2.1. Let f : N ^ N be non-renormalizable and piecewise affine. Then 
1) dNcorb{Cf), 
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2) f-'^{x) \ {dN uCf)^<D for every x ^ ON, 

3) for every interval I c N 

[jf\l)=N. 

i>0 

Proof. The proof of 1) and 2) is easily supplied and we proceed with the proof of 
3). 

Let / C -AT be an interval. Observe that / cannot have periodic attractors. In [MMS] 
it was proved that a piecewise afEne map / without periodic attractor cannot 
contract intervals too much: infi>o |/'(^)| > 0. This implies that the connected 
components of Uj>o/*(-'^) have a definite size. Hence the set can have only a 
finite number of connected components. These components are permuted by /. 
In particular they are eventually periodic. This gives rise to a renormalization. 
Hence there is exactly one component which is dense in N. Clearly this invariant 
component contains C/. Hence it contains orb{Cf) D dN, so it is N. 

□ (Lemma 2.1) 

Lemma 2.2. A non-renormalizable piecewise affine map does not have traps. 

Proof. Let f : N ^ N he a, non-renormalizable piecewise afHne map. Observe that 
every non-renormalizable map has at least one expanding fixed point in int{N)\Cf, 
say f{p) = p and \Df{p)\ > 1. 

Assume that there is some trap (/, n). By Lemma 2.1 p £ I. 

- Assume p G int{I) ov p G dl is order preserving. Let Ek = {x €: 
I\{x, f{x), . . . , f'^~^{x) C 7 and (a;) ^ /}. Because there are no renormaliza- 
tions /(/) ^ I. Hence Ei ^ 0. Assume £fe 7^ for some A; > 1. We set 
F}. = I\{EiUE2L\- ■ -USfe). From the assumption onp, F contains an interval, hence 
by Lemma 2.1 /(Ffc) ^ F^. By definition f{Fk) C I, thus f-\Ek)nI = Ek+i 7^ 0. 
Now consider £„: E„ iD and /"(S„) 7 = 0. But 7 is a trap, so /"(S„) C 
/"(7) c 7, a contradiction. 

- Assume p S 97 is an order reversing fixed point. Then p ^ int{f^{I)) for i > 0. 
Now I U f{I) is also a trap but containing p in its interior and we are back to 
the previous case, which implies 7 U /(7) D int{N). But now, 7 and /(7) are the 
components oi N — {p} and / interchanges these two components. We found a 
renormalization, a contradiction. 
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□ (Lemma 2.2) 

Lemma 2.3. The periodic points of a non-renormalizable piecewise affine map 
f : N ^ N are dense. 

Proof. Fix an open interval I C N with / n dN = 0. The aim is to show that there 
exists fc > 1 such that /'^(/) D I: I contains a periodic point. 

Because the orbit of / is dense there exists a g > 1 such that /'^(/) n / 7^ 0. Let 
Ij = f'''^{I)i 3 ^ 0. Assume that / C Ij never happens. 

Consider Tk — Uj<klj, k > 0. Because /q H /i 7^ every Tk is an interval. Clearly 
f'^{Tk) C Tfe_|_i and C Tj^+i. Let / = (a, b) and suppose a ^ Ji. 

Claim. 

a^Tk fork> 0. 

Proof of Claim. For fc 0, 1 the claim is true. Assume by contradiction that there 
exists a first fc > 1 such that a € Tfc+i. Because / is non-renormalizable, by Lemma 
2.2 we get that T; — T;_i = J/ 7^ for Z < fc. Observe that Ji C Ii, hence J; is an 
interval, otherwise a lE Ti. Now there exists x G Jk-i with f^ix) = hk where bk is 
the right boundary point of T^. Let D = [x, bk-i\. Then D C Jk-i C Ik-i. 
We have a & f^Jk) and = bk, hence Tk C f%D U Jfe). Now /q ^ f%Jk) by 

assumption, hence 

DUJkCTk\IoCf\D). 

This yields 

rfcC/«(JfeUZ))c/^«(Z)), 

hence 

/oC/2«(7fc_i)=7fc+i, 

a contradiction. 

□ (Claim) 

To finish the proof of Lemma 2.3, let T = UTfe. Now /9(r) C T and the closure 
of T is not the whole N because T lies on one side of / and / does not touch the 
boundary of N. We found a trap, a contradiction. Hence for some j > 1 we have 
/ C 

□ (Lemma 2.3) 
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Corrolary 2.4. The critical set of a non-renormalizable piecewise affine map has a 
neighborhood U satisfying the d— condition, orb{dU) CiU = <!), and having arbitrarily 
small mesh. 

Lemma 2.5. Let c G Cf be a critical point of the non-renormalizable piecewise 
affine map f : N ^ N . Then in every component M d N \ {dN U C/) there exists 
an open interval I C M and n > 1 such that /"|/ is monotone and c S f"il)- 

Proof. Fix c & Cf. Let d & Cf. If c G orb{d) then > will stand for the first 
time that d hits c. Now take L > max.{nd\nd < oo}. 

Using Lemma 2.1 (2) we can choose a sequence cq = c, c_i, c_2, • • • such that 
/(c_(j_|_i)) = C-i and c_j ^ C/ U dN. Then consider c-l- By Lemma 2.1 (3) there 
is some n > 1 with c-l G f^{M). In particular there exists an interval Ji C M such 
that /"I Ji is monotone and C-l S /"(Ji). Choose Ji to be maximal, which means 
that /"I Ji is a branch, i.e. , by Lemma 2.1 (1) we know that 9/"(Ji) C orb{Cf). 
Assume that c_l G 9/"(Ji): then there would be some critical point d G Cf and 
some i > 1 such that /'(rf) = C-l. Take the pair {d,i) with i minimal. Then 
Ud = L + i > L, contradicting the definition of L. Hence C-l G mt(/"(Ji)). 
To finish the proof, consider the orbit of C-l- It does not pass trough critical points. 
Hence there is some open interval J2 9 C-l with /^| J2 monotone and c G /^(J2). 
And we can take / = /~"(J2) n Ji. 

□ (Lemma 2.5) 

Lemma 2.6. Let f : N ^ N be a non-renormalizable piecewise affine map. Then 
for every interval I there exist an interval J <Z L and n > 1 such that f^\J is 
monotone and f^{J) is a connected component of N \ Cf. 

Proof. Consider the interval I G N. 

Claim. There exists n > such that /" (/) contains a component of N \ Cf. 

Proof of Claim. Because / does not have wandering intervals and periodic attrac- 
tors, there exist infinitely many n > with /"(/) fl C/ ^ 0. In particular there 
exist a critical point c G C/ and non- negative numbers n, q such that /"(/) 9 c and 
/"+«(/) 9 c. Now consider the interval T = Uj>o /^"(/""^^ (-''))• ^ either /"(/) or 
/"+^(/) contains two consecutive critical points, we are done. Otherwise, because 
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/ does not have traps, C /«(/"+^(^)) which impUes 

fi{r+\l)) = \Jf'>{r+\l)). 

i<j 

But c T and, since / does not have traps, we get T = N. By Lemma 

2.1 (3) we have in fact T = N. Hence there exists jo > 1 such that f^°{I) = 

□ (Claim) 

We are going to prove that / contains an interval which is mapped after some 
time monotonically onto a component oi N \Cf. Assume (/) does not cover a 
component of A'' \ C/ for j < n but /"(/) does contain a component. For every 
k < n there exits Jk C I such that 

- f'^lJk is monotone, 

- fHJk) = fHi)- 

To prove this let Jq = I and assume that Jk is defined for some k < n. If f\f^{I) 
is monotone then let Jk+i = Jk- If f\f''(I) is not monotone then there exists a 
unique critical point c G Cf with c € f''{Jk) = f'^{I)- Let L,R C Jk be the intervals 
which are mapped onto the two components of f^{Jk) \ {c}. We may assume that 
Z'^+H^) C f+^{R). Now = and f''+'^\R is monotone. So let 

Jk+l = R- 

To finish the proof of Lemma 2.6, we just choose J = J„. 

□ (Lemma 2.6) 

A piecewise affine map / is called eventually expanding if there is an integer n > 1 
so that \Df"\ > 1 whenever this derivative is defined. 

Lemma 2.7. Every eventually expanding piecewise affine map is non-renormalizabld^ 
or has finitely many minimal cycles. 

Proof. Every cycle (/, n) consists of pairwise disjoint intervals. This implies that 
the number of critical points of renormalizations is uniformly bounded. Hence there 
is always a branch of /"|/, say /" : J — > / monotone and J C I whose size is a 
definite fraction of I. But ^ oo so that /" could not map this piece into 

/ for n big. We conclude that the period of the renormalizations is bounded for 
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eventually expanding maps. Since each cycle contains at least one critical point we 
conclude that there are only finitely many minimal cycles. 

To find a minimal cycle take a renormalization with maximal period; (/, n). Then 
there will be a smallest interval J C I such that (J, n) is still a renormalization. 
The orbit of J is a minimal cycle. 

□ (Lemma 2.7) 

Remarks. 

1) the interiors of minimal cycles are pairwise disjoint, 

2) ahuost every point enters after some time a minimal cycle. In particular every 
minimal cycle equals the conservative part of some crgodic component. 

3) All statements 2.1 2.7 remain true if piecewise affine is replaced by "continuous 
and with no homterval" . 

3. Good Intervals 

Fix a non-renormalizable piecewise affine map f : N ^ N . An open set U D C/ is 
called a nice neighborhood of C/ if it satisfies the 9— condition and every connected 
component contains exactly one critical point. We set U = UcgC/ Corollary 
2.4 states that there are nice neighborhoods U with mesh{U) arbitrarily small. 

Definition 3.1. Let Uc C U C N be a component of the nice neighborhood U 
of Cf . An interval T c N is called a good interval ( of time n > Q) for Uc if 
f^ -.T ^ Uc is monotone and onto. 

Because every component of a nice neighborhood of Cf contains a critical point, 
every good interval has a well defined time needed for reaching the nice neighbor- 
hood. The 9— condition implies easily that two intersecting good intervals Ti and 
T2 corresponding to the same nice neighborhood are nested: if Ti n r2 7^ then 
either Ti C T2 or T2 C Ti . The following Lemma states that the collection of good 
intervals is big. 

Lemma 3.2. Let U C N be a nice neighborhood ofCf with mesh{U) small enough. 
For every critical point c€ Cf there exists, in every interval I C N, a good interval 
T c I for Uc, whose time is at least 1. 
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Proof. Fix c € Cf. Lemma 2.5 says that in every component M of N \Cf there 
exists an open interval Im{c) C M and nM(c) > 1 such that c € f"''^'''^\lM{c)) 
and /""^'^^|/m(c) is monotone. Choose such an interval in every component M of 
N \ Cf. Let Vc = n/"'^^''-'(^M(c)). By Lemma 2.6 we will find, in every interval 
I C N, an interval J C I and n> 1 such that /" : J — > is monotone and onto. 
Now Lemma 3.2 holds if we take U small enough such that U cf^Vc- 

□ (Lemma 3.2) 

Observe that we can describe topologically how small U has to be to apply Lemma 
3.2. In Section 5 we will discuss conjugacy classes. For this we prefer to deal with 
topologically defined objects. 

To avoid the annoying fact that the branches can be restricted by the boundary 
points of N, we assume that the map / is part of an extension, i.e. there is a 
piecewise affine map 51 : [—1, 1] ^ [—1, 1] such that 

- A^C [-1,1], 

- 9\N = f, 

- 5({-l,l})c{-l,l}, 

- every point in (—1,1) enters after some time. 

The next Lemma explains why nice neighborhoods are nice. 

Lemma 3.3. Let U D Cf be a nice neighborhood. If /'(a;) ^ U for i < n but 

f^{x) & Uc CU, there exists a good interval T 3 x of time n for Uc- 

Proof. Let U = UcGC/ be a nice neighborhood of Cf. Take x E N such that 
f-ix) U for i = 0, ... ,n-l and /"(.t) G Uc- Suppose by contradiction that /"(T) 
does not cover Uc, where T 3 ;r is the maximal interval on which /" is monotone. 
We assumed / to be part of an extension. Hence the monotonicity is restricted by 
some critical point: there exist i < n — I and a critical point d E Cf such that 
d e df\T) and f"--'i{d, f\x)) C Uc- By definition of n we know that .f (.t) ^ Ud. 
Hence {d,f^{x)) n dUd ^ which implies that orb{dUd) C\U 7^ 0, a contradiction. 

□ (Lemma 3.3) 

Lemma 3.4. Let U be a nice neighborhood for Cf. There exists a closed set Au 
with Lebesgue measure zero such that every component of the complement of Ajj is 
a good interval for U. 
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Proof. Let U = UceC/ be a nice neighborhood of C/ and Au = {x £ N\orb{x) fl 
U = 0}. Choose a component S of the complement of Au and x G S. Assume that 
the orbit of x enters U for the first time in n steps, say /"(a;) S Uc- This means that 
there exists a good interval T 9 a; of time n. Observe that all Uc are good intervals 
for U. Furthermore because of the 9— condition we know that good intervals are 
nested: /*(T) DU = for i < n. Because f"'{dT) = dUc the 9— condition implies 
that orb{dT) n = 0: dT c Au and T = S. Hence every component of the 
complement of Au is a good interval. 

The orbits of points in Au stay outside the neighborhood U of the critical points. 
The fact that the Lebesgue measure of such sets is zero is shown in [Mi] and [M]. 

□ (Lemma 3.4) 

Corollary 3.5. Let Un, n = 1,2,... be nice neighborhoods of C{f) with 
mesh{Un) — ^ 0. 

If X is a forward invariant set with positive Lebesgue measure then for every n > 1 
there exists a component Cn of Un such that 

y \Xf\Cn\ ^ 

An ergodic component of / is a forward and backward invariant set with minimal 
positive Lebesgue measure. Corollary 3.5 shows that there are at most as much 
ergodic components of / as there arc critical points. 

Given a neighborhood of a critical point it will in general not satisfy the nice 
property of Lemma 3.3. The next Lemma shows how we can deal with this problem. 

Lemma 3.6. Let V C int{N) be an interval containing one critical point c € Cf 
and satisfying the d— condition. Let K = {x £ Cf\orb{x) (IV ^ 0}. Then there 
exists a neighborhood U = UdeJt of K with the following properties. 

1) Uc = V and every component Ud of U contains only one critical point d G Cf. 
Furthermore U satisfies the d— condition, 

2) there is a function Z : (0, 1) — > M with l{y) — »■ if y ^ such that mesh{U) < 
1{\V\), 

3) the set K is partitioned, say K = Uj<s ^o ^^^^ 
- Ko = {c}. 



INDUCING, SLOPES, AND CONJUGACY CLASSES 13 

- for every d & Kj, j > 0, there exist an interval T^B f{d), n>0 and e e Kj-i 
such that :Td ^ Ue is monotone and onto and Ud is the connected component 
of f~^{T) containing d, 
4) if f^{x) ^ U for i < n but /"(a;) GUa CU, there exists an interval T 3 x such 
that -.T ^ Ud is monotone and onto. 

Proof. Wc construct U by induction. Assume wc defined the objects: 

i disjoint sets Kq = {c}, Ki,K2, . ■ . ,Ks CI K C Cf, 

ii neighborhoods Wq = V C Wi C ■ ■ ■ C Wg of the form Wi = ULo l^deKi ^d 
where Ud is the connected component of Wi containing d. In particular Wq = 
Ue = V and Wi DULo^i' 

iii numbers ti,t2, . ■ . ,ti such that: 

- every point d G Ki, i > 0, enters for the first time after ti steps, say 

G Ue with e G Kj,j < i, 

- there exists an interval T 3 v = f{d) such that /*'~^ maps T monotonically 
onto Ue and /"^(T) = Ud, 

iv Wi, i < s satisfies the 9— condition. 

Assume that U«g Ki ^ K. We are going to define i^g+ii ^s+i and ts+i according 
to the above properties. Take x G K\ Ui<s and let tg+i (x) be the first moment 
that the orbit of x enters Wg. This happens because x G K and V C Wg. Now let 
ts+i = mm{ts+i{x)} and K^+i = {x G K - (J.^^ Ki\ts+i{x) = ts+i}. To finish the 
construction we have to find the intervals Ud = f~^{Td) for the points d G Ks+i. 
Choose d G -K's+i, say G Ue with e G Kj, j < s. Consider the maximal 

interval M 3 v = f{d) on which is monotone and assume that the monotone 

image does not cover Ue- Because we assumed that / is part of an extension, the 
monotonicity is restricted by some critical point and not by a boundary point. There 
exits a critical point e' G Cf and a number k < tg+i — 1 such that e' G df''{M) and 
j-ts+i-i-fe^^g/ yfe^^^^^ jg g^j-ictly contained in Ue. Observe that every point in Wg 
eventually enters V. So orb{e') intersects V: e' G K. Because y*s+i-i-fc(g'^ g {/^ 
and ts+i - l- k < tg+i we get e' G ii'o U /Ci U • • • U Kg. Hence e' G Ue' C Wg. 
Because k < ts+i - 1 we have f'^{v) ^ Ue'-. dUe, n (e', /'=(«)) ^ 0. This implies 
that orb{dUe') r\Ud ^ This cannot be because Wg satisfies the 9— condition. 
This contradiction implies f*'+'^~^{M) D Ue. Now we can take the interval TdB v 
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which is mapped by monotonically onto Ug, and we let Ua be the connected 

component of f~^{Td,) which contains d. This finishes the definition of W^+i. 
To finish the induction step we have to check that Wg+i satisfies the 9— condition. 
To do so, take y G dWs+i and assume by contradiction that for some n > we 
have /"(y) G Wg+i, say /"(y) G Ug with e G Ujio-^j- Because every point in 
Ws+i enters after some time Ws, we know that y G dUd with d G Kg+i. Because 
f^s+i g g]Ys and Ws satisfies the 9— condition, we have n < ts+i- Hence /"(rf) ^ 
Ue- So dUg n f"'{Ud) 7^ and orb{dUe) intersects Ws, a contradiction. 
This procedure will stop after finitely many steps: Uj<s -^j = Let U = Ws- 
Clearly U satisfies the 9— condition. The Contraction Principle from [MMS] implies 
that mesh{U) goes to zero if \V\ goes to zero. 

It remains to prove property 4. Take x G N and suppose that x enters U for the 
first time in n > steps, say /"(a;) G Ud. Let M 9 a; be the maximal interval 
on which /" is monotone and suppose that /"(M) does not cover Ud- Because we 
assumed / to be part of an extension, the monotonicity is restricted by a critical 
point: there exist e G C/ and i < n such that e G dp{M) and /"~'((e, 
is strictly contained in Ud- First observe that this implies e G K. So P{x) ^ Ug 
which implies that dUe^{e, f'^{x)) 7^ 0. Hence orb{dUe)r)U ^ 0. This is impossible 
because U satisfies the 9— condition. 

□ (Lemma 3.6) 

4. The Markov-Property 

As we will see in this section, every nice neighborhood of the critical points of 
a piecewise affine map defines an induced map. This induced map is strongly 
related to the ergodic theoretical behavior of the map. In particular the existence 
of absorbing Cantor sets is related to these induced maps. We will start to define 
these induced maps for the non-renormalizable piecewise affine map f : N ^ N- 
Fix a nice neighborhood U C N ofCf with mesh{U) small enough to apply Lemma 
3.2. Let D c N he the union of all good intervals for U whose time is at least 1. 
From Lemma 3.2 we know that D is dense in A'', and because good intervals are 
disjoint or nested, we get that every connected component of Z) is a good interval 
of time at least 1. This allows us to define the Markov map M : D ^ U (defined 



INDUCING, SLOPES, AND CONJUGACY CLASSES 15 

by U) in the following way: for every connected component T G D oi D, with time 
n, set 

M\T = P\T. 

Observe that Markov maps are defined topologically. 

Definition 4.1. A piecewise affine map f : N ^ N has the Markov property if 
there exists a nice neighborhood U C N of the critical points such that its Markov 
map M : D ^ U is defined almost everywhere,i.e., 

\N-D\ = 0. 

The points in the set Bq = N — D are called bad points. 
A closed set Ad N is called an absorbing set if 

|{x G N\uj{x) C A]\ > 0, 

where w{x) denotes the w-limit set of x G N. 

Theorem A. A non-renormalizable piecewise affine map has the Markov property 
if and only if it does not have zero- dimensional absorbing sets. 

The next two lemmas are needed as preparation for the proof of Theorem A. The 
first one gives a description of the limit behavior of bad points. The second one 
is technical but will be used to prove the ergodicity of non-renormalizable maps. 
It also enables us to define special Markov maps whose image is just one interval. 
These Markov maps play a crucial role in the description of conjugacy classes in 
section 5. 

To describe the limit behavior of bad points, we need some preparation. Fix a 
nice neighborhood U C N oi Cf and consider the Markov map M : D ^ U. Let 
Bq = N — D he the closed zero-dimensional set of bad points. In general this set 
will not be invariant. The main step in the proof of Theorem A is to find an "almost 
invariant" set B D Bq. 

We start to define the depth d{T) of a good interval T as the number of good 
intervals which contain strictly T. Clearly every component of D has depth equal 
to zero. If the critical value /(c) is contained in a good interval of depth d, denote 
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this interval by T'd(c). A critical point which has infinitely many T^'s is said to be 
of infinite type. Otherwise, it is of finite type. 

We also need to define the pull back of bad points along the orbit of a good interval. 
Let T c A'' be a good interval, say /" : T — > Uc. Define the tubes 

n 

Pt = \Jf-'{BonUc)nf^-i{T). 

Now the extended set of bad points is defined to be 

n>0 

where 

n 

d=OceC/ 

Clearly every i?„ is a closed zero-dimensional set. 

Lemma 4.2. The extended set of bad points contains Bq and satisfies f{B — Cf) C 
B. For almost every x G Bq, there exists n > with 

orb{x) C -B„. 

proof. Assume that / is part of an extension. First we will show the near invariance 
property of B. Because the tubes Pt are invariant, it suffices to show that /(-Bq — 
Cf) C B. Let X e Bq- Cf. If f{x) ^ Bq, there exist c G Cf and d > 1 with 
f{x) e 7d(c). Because x ^ c, we can take d maximal with these properties. Now 
f{x) ^ B implies f{x) ^ -PTd(c)- So there exists some good interval T c 7d(c) with 
f{x) e T, and because d was taken to be maximal, we have /(c) ^ T. Then /~^(T) 
contains a good interval around x & Bq, a contradiction. 

Now take some x G Bq and assume that orb{x) (fi B„ for all n > 1. This means 
that after some time, x hits K/(c) = /~^(Td(c)) fl Uc for some c G Cf and some 
d > n+ 1. 

There are two observations to be made: 
- |yd(c)| ^Oif d^oo, 
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- T(i(c) never passes trough Vd{c) (otherwise there would be an attractor). This 
impHes that Vd(c) satisfies the 9— condition. 
This means that we can apply Lemma 3.6 and get nice extensions Wd(c) of Vd{c) 
with mesh{Wci{c)) — > if d — > oo. 
It only remains to show is that for some e > 0, 

IDnwi ^ 

> e 

\w\ - 

for every component W C Wd(c) and every c G Cf and d > 1: we can push back 
this definite amount of good intervals into a very small neighborhood of x by using 
Lemma 3.6 again, showing that x is not a density point of Bq. Density points could 
not go to deep in B, and the Lemma will be proved. 

Let K c K c I he two open intervals. The set A = I — K is called a boundary 
piece if |{T c j4|T is a good interval }| = \A\. The first step is to show that every 
Uc has a boundary piece. Fix c € Cf and consider the sequence of intervals Qi = 
f{Uc), Qi-i - ■ ■ with the following inductive definition: If Qj C T where T is a good 
interval for Ud, then Qi+i = f{Ud)- Otherwise the sequence stops. If this sequence 
is longer than the number of critical points, then at least one critical point is visited 
at least twice, and there is a trap. Hence this sequence is finite. Say = f{Ud) 
is not subset of Ti(rf). Now apply Lemma 3.4 and we see that Ud has a boundary 
piece. Considering the sequence Qs, ■ ■ ■ , Q2, Qi, we can pull back parts of this piece 
and we will find a boundary piece in Uc- 

The second step is to make definite boundary pieces in the Vn{d). This is easy 
because we can pull back one of the above boundary pieces into Tn{c), giving rise 
to definite boundary pieces in T„(rf). One step more and we will find the definite 
boundary pieces in V^(c). 

Lemma 3.6 describes how the different components of W„(rf) are related: they form 
a tree. Using this description we can pull back the definite boundary pieces in V^(c) 
into definite boundary pieces of the components of W„(c). 

Observe that the only non-bounded part of the construction takes place during the 
transport of the boundary pieces in Uc to the T'„(d). This transport is afiine so 
that the proportion of space occupied by boundary pieces is preserved, as well as 
the fact that these boundary pieces are filled by good intervals. 
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□ (Lemma 4.2) 

Lemma 4.3. Let U = Ucec, ^ neighborhood with mesh{U) small 

enough. The set Doo consists of all points x ^ N which are contained in infinitely 
may good intervals: 

a;e ••• cT3(x) cT2{x) cTi{x) 
with /**('^) : Ti{x) —>■ ?7ci(x) o-f^d ti{x) —>■ oo. 

For every critical point cG Cf and for almost all x e D^o there are infinitely Ti{x) 
with /**(^) : Ti{x) Uc. 

In particular if B c Uc with \Bo (1 Uc — B\ = and \B\ > 0, then almost every 
X e Dao hits B after some time. 

Proof. Fix c e Cf. Lemma 3.2 implies that every Ua contains a good interval for Uc- 
Let B cUhe the union of those good intervals and Xb = {x £ Doo\orb{x)r\B = 0}. 
Take x G D^o and consider the sequence x G ■ ■ ■ C T2{x) C Ti{x) of good intervals 
with times ti{x) oo. Let Bi = Tin/-*'(S). Clearly BinXs = 0. Because /**|Ti 
is affine we get 

\Bi\ \Brvu^ . \BnUc\ ^ ^. 

l^il \Uc,{a^)\ \Uc\ - 

for alH > 1. Because there are no wandering intervals and no periodic attractors 
we have [^^(a;)! 0. Hence x is not a density point of Xb and \Xb\ = 0. Now 
is covered up to a set of measure zero by good intervals for Uc- Prom this we 
get directly that almost every point in is contained in infinitely many good 
intervals for Uc- 

Take a set B c Uc with \B\ > and \Bo n Uc - B\ = 0- Let Xb = {x G 
D^\orb{x) n B = (/)}- As above we can show that \Xb\ =0. □ (Lemma 4.3) 

In stead of proving Theorem A, we will prove the following stronger proposition 
describing more precisely the ergodic theoretical behavior. A map f : N N 
is called ergodic if it does not have two disjoint ergodic components. It is called 
conservative if almost every point hits after some time an arbitrarily given set 
X C N with positive Lebesgue measure. 

Proposition 4.4. Let f be a non-renormalizable piecewise affine map. 
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// / has the Markov property, f is ergodic and conservative. In particular the orbit 
of almost every point is dense in N. 

If f has a Markov map M : D ^ U with \N — D\ > then there exists s >0 such 
that for almost all x G N 

orb{f"-{x))cB, 
for Ux > big enough. In particular 

\N-{x&N\w{x) CBJI =0, 

so that Bg is a zero- dimensional absorbing set, absorbing in fact almost every orbit. 

Proof. Let / be a piecewise afBne map having the Markov property. The Markov 
property imphes that |A'' — Dao\ = 0. Now let X c A'' be an invariant set of 
positive Lebesgue measure. Take c G Cf and a density point x & X (1 D^o of X. 
Now consider only the intervals Ti{x) from Lemma 4.3 which are good for Uc and 
observe that ' — > 1. Because X is invariant we conclude that ' |^ | = 1. 
Conclusion: we cannot have two disjoint invariant sets of positive measure: the 
map / is ergodic. 

To prove the conservativity of /, take aset A c N with positive Lebesgue measure. 
Prom Proposition 2.1 we know that there is some J C Uc with positive Lebesgue 
measure and some number n > such that f"{J) C A. Now apply Lemma 4.3 to 
B = J. Almost all point enters J after some time, hence also enters A a little bit 
later. 

Consider next a piecewise affine map / which does not have the Markov property. 
Then there exists a Markov map M : D ^ U with \Bo\ > 0. Prom Lemma 3.4 we 
get \Bo — U\ = 0. Hence there exists a c € C/ with \Uc fl -Bo| > 0. As a direct 
consequence of Lemma 4.3, we get |-Doo| = 0: almost every point hits Bq after some 
time. The limit behavior of orbits is guided by the behavior of points in Bq. This 
behavior is described by Lemma 4.2, giving rise to the following candidates for the 
ergodic components 

En=\J f\E'J, 

iez 

where 

E'^ = {x€ Bo\orb{x) C B„ and orb{x) <t -B„_i}. 
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These sets En are pairwise disjoint, forward and backward invariant sets. Further- 
more by Lemma 4.2, we get | Un>o-^nl = l-^o|) and as a consequence of Lemma 
4.3, \N — \Jn>i En\ =0. Now Corollary 3.5 implies that that there are only finitely 
many En with \En\ > 0. Hence for some s > 

|iV- \jEn\=0. 

n<s 

This means that the limit behavior takes place in Bg-. 

|iV- {x e iV|a;(a;) C -BJI =0, 

so that Bg is a zero-dimensional set absorbing almost all points in N. 

□ (Proposition 4.4) 

Remark. Proposition 4.4 implies that if a map has the Markov property, then all 
its Markov maps are defined almost everywhere. 

Theorem B. An eventually expanding non renormalizable piecewise affine map 
has the Markov- Property. 

Proof. In [LY] it was proved that an eventually expanding pieeewise affine map has 
an absolutely continuous invariant probability measure, and that furthermore, the 
density of this measure has bounded variation. 

Now assume that there is an eventually expanding non renormalizable piecewise 
affine map not having the Markov property. Given a Markov map M : D ^ U, 
there is some s > such that the orbit of almost every point enters the closed set 
Bg after some time. Hence every ergodic component of the invariant probability 
measure is supported on Bg. In fact the whole measure is supported on Bg. Now 
Bg is zero dimensional and closed, and such sets cannot support a non-zero density 
of bounded variation. This yields a contradiction. 

□ (Theorem B) 

5. Conjugacy Classes 

In this section we are going to consider families of piecewise afline maps and show 
that every conjugacy class is contained in a submanifold of codimension 1 in the 
space of such maps. 
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Let Td be the family of d— modal piecewise afBne maps. The subfamily of eventually 
expanding piecewise affine maps is denoted by £4 C Td- We consider £d as a 
submanifold of M?'^^'^. We study the conjugacy question inside the class £d- The 
conjugacy class of a map f € £d is denoted by [/] C £d- 

To describe the conjugacy classes we need the notion of essential branches and 
slopes. The i*'' branch is called essential if a minimal cycle intersects the interior of 
its domain. The slope Df{i) is then also called essential. Let B/ be the collection 
of the essential branches. Observe that B/ is defined topologically. In general one 
can change non essential slopes of a map without changing its topological type: 
examples are easily provided. 

Theorem C. The conjugacy class [/] C £d is contained in a codimension 1 sub- 
manifold of£d- In particular if g & [f] and its essential slopes are at least as big as 
the corresponding essential slopes of f then they are in fact equal, i.e., 

{\Dg{i)\ > \Df^)\, iGBf} ^ = Dg{i) for i G Bf}. 

The proof of this Theorem is based on the Multiple Covering Map principle. We 
will not work in £d, but in the space of inverses of slopes. To go back to £d we use 
the submersion 

n:£d^Dd = {0,00)'^+^ 

defined by 7r(/)(i) {\Df{i)\)-'^. 

The basic step in proving Theorem C is the definition of an induced map. This will 
allow us to define topologically a multiple covering map for every f G £d- 
Choose a map / G £d and consider the minimal cycle corresponding to a non 
renormalizable renormalization (N,n). Let B d Bf he the collection of essential 
branches which arc used by the cycle U/*(^) and let D = (0, 00)^. The natural 
projection from Dd into D is denoted by p : Dd D. Let g = f"\N and take a 
nice neighborhood U C N oi Cg. Choose c G Cg and consider the union G C Uc 
of all good intervals T C Uc for Uc of positive time. As in the definition of Markov 
maps we get an induced map T : G —> Uc- Since we started with an eventually 
expanding map /, the map g is also eventually expanding. Hence it has the Markov 
property. Now by applying Lemma 4.3 we get that 

\Uc - G| = 0, 
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i.e., T is a multiple covering map. 

Before applying the Multiple Covering Map principle, we need some definitions. 
Let Bt be the collection of branches of T. For every I e Bt there is a unique 
ti >1 such that T\I = f^' \I. The only thing left over is to count how many times 
the orbits of those branches of T use the branches of /. Let / G Bt and i € B and 
define ti{i) = #{j <ti - C i). 

Let p o 7r(/) = {y\, . . . ,yb) & D. Then the Multiple Covering Map principle tells us 

Now observe that the objects Uc,T,B,Bt and ti{i) are all topologically defined. 
So if we define a real analytic function : £) — > R by 

then tpopo ir{f') = 1 for all /' G [/]. So 
The sequence 

indicates how to prove Theorem C: we have to show that 1 is a regular value of 
TpopoTT. In particular we will show that the gradient of ijj has only positive entries. 
This will also imply the second statement of Theorem C. 

Proof of Theorem C. Take f e £d and let F = p o 7r([/]) C D. Let R > be the 
radius of convergence of ip. Then for x & D with \x\ < R the gradient of ip is 
defined and 

where Bxii) = {I G BT\ti{i) > 0}, i.e. consists of those branches whose orbits pass 
trough the branch i G B. Such branches exist because 5|A'' is non-renormalizable: 
the orbit of Uc is dense in N, hence the /—orbit of Uc is dense in the minimal 
cycle. 
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The fact that all components of the gradient of are positive implies that 1 is a reg- 
ular value of ip. So tjj~^{l) fl {x\ \x\ < R} is an analytic codimension 1 submanifold 
of £). 

case 1 - F c {x\ \x\ < R}. Then F is part of the analj^ic codimension 1 subman- 
ifold n {a;| |a;| < R}, hence [/] is contained in the analytic codimension 1 
submanifold [tp opo 7r)~^(l). Furthermore, because tf) has a positive gradient, we 
will leave and so F, by increasing some essential slopes. Theorem C is 
proved. 

case 2 - F {x\ \x\ < R}. Because t/j = 1 on we have F C {x| \x\ < R}. We 
will use polar coordinates on {x\ \x\ < R}. Let S = {x G D\ \x\ = R}. Then 
{x\ \x\<R}^Sx (0,i?]. 

Consider L = n (5 x (0,i?]). Because the gradient of has only positive 

entries we have #{i n {{0} x (0, i?])} < 1. The set X C 5* consists of those 9's 
whose rays intersect L. Using again the positivity of the gradient of t/;, we get that 
the projection L —> X <Z S is a diffeomorphism. The invariance of domain gives us 
that X is open. 

Now we can consider L C S* x (0, i?] to be the graph of an analytic function (j) : 
X (0,i?]. Observe that 4>{xn) R whenever x„ e X converges to x £ dX . 
This follows from the fact that L, as a preimage under tl)\S x (0,i?), is closed in 
S X (0, R) and the fact that dX n X = 0. This allows us to extend continuously 
to a map (b : S ^ (fd , R\ by defining 4)\S — X — R. 

Now F C graph{<p) C S x (0,i?]. The graphic/)) is a continuous codimension 1 
submanifold of D. It remains to describe what happens if we increase an essential 
slope. Clearly it is sufficient to show that a decrease of some essential slopes will 
change the topological type. If our map / is projected into L, then by decreasing 
essential slopes we will increase and hence leave p o 7r([/]). On the other hand if 
p o 7r(/) = (9, R) <E S, a. decrease of some essential slopes will cause that we leave 
S X (0,i?] and so ^^^1) C 5* x {0,R]. 

□ (Theorem C) 

Markov maps can be used to define Markov extensions (the original map is a factor 
of the extension). Those extension turned out to be very useful for studying the 
ergodic theoretical behavior, specially the existence of invariant measures. This is 
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because extensions always have an absolutely continuous invariant measure. Invari- 
ant measures for the original map could be constructed by trying to project the 
measure of the extension. However the question whether every continuous measure 
can be obtained by projecting is not settled. 

We believe that the second case above never happens; conjugacy classes are con- 
tained in analytic submanifolds. Unfortunately we were not able to prove this. 
Showing that the restriction of V to p o 7r([/]) is a function is equivalent to 
showing that every invariant measure is obtained by projecting the measure from 
the Markov extension. 
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